Proper edge coloring of BIBD(v, 4, λ)s
نویسندگان
چکیده
A decomposition of λ copies of monochromatic Kv into copies of K4 such that each copy of K4 contains at most one edge from each Kv is called a proper edge coloring of a BIBD(v, 4, λ). We show that the necessary conditions are sufficient for the existence of a BIBD(v, 4, λ) which has such a proper edge coloring.
منابع مشابه
A practical algorithm for [r, s, t]-coloring of graph
Coloring graphs is one of important and frequently used topics in diverse sciences. In the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. Although it is important to find a proper algorithm for graph coloring, it is hard and time-consuming too. In this paper, a new algorithm for vertex coloring, edge coloring an...
متن کاملOn the Edge-Difference and Edge-Sum Chromatic Sum of the Simple Graphs
For a coloring $c$ of a graph $G$, the edge-difference coloring sum and edge-sum coloring sum with respect to the coloring $c$ are respectively $sum_c D(G)=sum |c(a)-c(b)|$ and $sum_s S(G)=sum (c(a)+c(b))$, where the summations are taken over all edges $abin E(G)$. The edge-difference chromatic sum, denoted by $sum D(G)$, and the edge-sum chromatic sum, denoted by $sum S(G)$, a...
متن کاملConstruction of BIBD’s Using Quadratic Residues
Definition: Let v, k, and λ be positive integers such that v > k ≥ 2. A (v, k, λ)-balanced incomplete block design (which we abbreviate to (v, k, λ)-BIBD) is a design (X,A) such that the following properties are satisfied: 1. |X| = v, 2. Each block contains exactly k points, and 3. Every pair of distinct points is contained in exactly λ blocks. Property 3 in the definition above is the “balance...
متن کاملPan-orientable block designs
A balanced incomplete block design BIBD(v, k, λ) is a pair (V,B) where V is a v-set (points) and B is a collection of k-subsets of V (blocks) such that each pair of elements of V occurs in exactly λ blocks. A k-tournament is a directed graph on k vertices in which there is exactly one arc between any two distinct vertices. Given a k-tournament T , we call a BIBD(v, k, 2) T -orientable if it is ...
متن کاملColoring k-trees with forbidden monochrome or rainbow triangles
An(H , H)-good coloring is the coloring of the edges of a (hyper)graph H such that no subgraph H ⊆ H is monochrome or rainbow. Similarly, we define an (H , H)-proper coloring to be the coloring of the vertices of H with forbidden monochromatic and rainbow copies of H . An (H , Kt)-good coloring is also known as a mixed Ramsey coloring when H = Kn is a complete graph, and an (H , Kt)-proper colo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 47 شماره
صفحات -
تاریخ انتشار 2010